Bounded height interlaced pairs of parking functions
نویسندگان
چکیده
منابع مشابه
Coding Parking Functions by Pairs of Permutations
We introduce a new class of admissible pairs of triangular sequences and prove a bijection between the set of admissible pairs of triangular sequences of length n and the set of parking functions of length n. For all u and v = 0, 1, 2, 3 and all n ≤ 7 we describe in terms of admissible pairs the dimensions of the bi-graded components hu,v of diagonal harmonics C[x1, . . . , xn; y1, . . . , yn]/...
متن کاملCounting Defective Parking Functions
Suppose that m drivers each choose a preferred parking space in a linear car park with n spaces. Each driver goes to the chosen space and parks there if it is free, and otherwise takes the first available space with a larger number (if any). If all drivers park successfully, the sequence of choices is called a parking function. In general, if k drivers fail to park, we have a defective parking ...
متن کاملGenomes and Parking Functions
This paper will focus on rearrangements of genomes containing linear chromosomes. The goal is to be able to be able to enumerate thee rearrangements. This will be done first by determining the number of operations required to rearrange one genome into another. Then if the order in which these operations occur can be altered, the resulting effects on the enumeration will be determined. We will b...
متن کاملSome Enumerations for Parking Functions
In this paper, let Pn,n+k;≤n+k (resp. Pn;≤s) denote the set of parking functions α = (a1, · · · , an) of length n with n+k (respe. n)parking spaces satisfying 1 ≤ ai ≤ n+k (resp. 1 ≤ ai ≤ s) for all i. Let pn,n+k;≤n+k = |Pn,n+k;≤n+k| and pn;≤s = |Pn;≤s|. Let P l n;≤s denote the set of parking functions α = (a1, · · · , an) ∈ Pn;≤s such that a1 = l and pn;≤s = |P l n;≤s|. We derive some formulas...
متن کاملParking Functions and Descent Algebras
We show that the notion of parkization of a word, a variant of the classical standardization, allows to introduce an internal product on the Hopf algebra of parking functions. Its Catalan subalgebra is stable under this operation and contains the descent algebra as a left ideal.
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Discrete Mathematics
سال: 2017
ISSN: 0012-365X
DOI: 10.1016/j.disc.2016.11.003